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Abstract — Future digital signal processing (DSP) systems 
must provide robustness on algorithm and application level 
to the presence of reliability issues that come along with cor- 
responding implementations in modern semiconductor process 
technologies. In this paper, we address this issue by investigating 
the impact of unreliable memories on general DSP systems. 
In particular, we propose a novel framework to characterize 
the effects of unreliable memories, which enables us to devise 
novel methods to mitigate the associated performance loss. We 
propose to deploy specifically designed data representations, 
which have the capability of substantially improving the system 
reliability compared to that realized by conventional data 
representations used in digital integrated circuits, such as 2's- 
complement or sign-magnitude number formats. To demon- 
strate the efficacy of the proposed framework, we analyze 
the impact of unreliable memories on coded communication 
systems, and we show that the deployment of optimized data 
representations substantially improves the error-rate perfor- 
mance of such systems. 

I. Introduction 

The continuous shrinkage of semiconductor devices during 
recent years has led to the enormous success of digital 
signal processing (DSP) systems by enabling the realization 
of ever more sophisticated and powerful implementations, 
which have become ubiquitous in our daily lives. Such an 
evolution was — up to now — relying on the assumption that 
the underlying hardware is able to perform computations and 
store data in a 100% reliable manner. However, it is now 
becoming apparent that such a trend may come to an end due 
to the increasing effect of semiconductor-process variability 
as well as reliability issues that threaten the correct circuit 
functionality, especially for CMOS technology nodes beyond 
45 nm. Specifically, the small size of semiconductor devices 
in combination with delicate fabrication processes lead to a 
wide variability of transistor characteristics inside and among 
fabricated dies that may lead to failures. In order to maintain 
an acceptable fabrication yield under these conditions, the 
inclusion of design guard-bands and the design for the worst 
case has become a necessity IT)-R). Unfortunately, these 
precautions are costly in terms of the associated silicon 
area- and power overhead and, thus, render the design of 
cost-effective and power-efficient DSP systems significantly 
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challenging. In addition, the application of effective low- 
power techniques, such as aggressive voltage-frequency scal- 
ing, makes the fabricated systems even more sensitive to 
process variations, which further diminishes their use in 
practice Q, @. 

Memories are particularly susceptible to process variations 
as their operation is highly dependent on the characteristics 
between neighboring transistors on the fabricated die. In or- 
der to ensure 100% reliable operation, costly error-correction 
coding schemes or novel bit-cell topologies are required to 
tackle the high failure probability of traditional bit-cells, 
which can lead to more than 30% area overhead |6), J7J. In 
addition, these techniques come with a significant overhead 
in terms of energy efficiency, which is rather unacceptable 
considering the fact that the share of memories in modern 
digital systems is continuously increasing |8|. In many cases, 
such error-correction mechanisms evidently waste resources 
since they serve merely as precaution against worst-case 
conditions, which only occur in a fraction of the fabricated 
circuits and memory cells. For some applications, such as 
wireless communication or multimedia, memories are already 
dominating both silicon area and power consumption. 

Consequently, realizing cost-effective and energy-efficient 
DSP systems in the near future requires a paradigm shift 
from the assumption of 100% reliable operation to fault- 
tolerant DSP systems that are robust against implementation 
on unreliable silicon [9|. Interestingly, various applications 
and algorithms (e.g., for wireless communication systems or 
video processing) are inherently fault tolerant as they are nat- 
urally able to deal with stochastic data already corrupted by 
noise and interference. It has been observed that this inherent 
fault-tolerance can be exploited to allow for a certain amount 
of errors induced by unreliable silicon components without 
degrading the system performance noticeably, provided that 
the corresponding algorithms and system architectures are 



designed to take such hardware errors into account p0|-| 13 1. 



A. Contributions 

By arguing that memories in modern DSP systems are 
particularly prone to unreliable operation, we investigate the 
impact of defects in memories on the performance of DSP 
systems. Specifically, we propose to reduce this impact by 
choosing data representations that are different from the 



(a) General DSP system with an unreliable memory. 
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(b) Data recoding for unreliable memories. 



Fig. 1. Data mapping and recoding in DSP systems. The data mapping function A maps the digital data symbols to binary-valued labels of length N 
that are stored in the unreliable data memory. The bijective recoding function T converts a conventional mapping into an arbitrary custom mapping. 



ones typically employed in digital integrated circuits. Our 
contributions are summarized as follows: 

• We present a novel framework to analyze the impact of 
data representations on their performance in unreliable 
DSP systems. 

• We introduce the "stuck-at-channel" as a realistic model 
for bit-cells in unreliable memories. 

• We show that the choice of the data representation 
has a significant impact on the system performance in 
presence of unreliable memories. 

• We formulate the problem of finding favorable data 
representations as an optimization problem based on 
the memory input-data distribution and an application- 
specific cost function. 

As a proof of concept, we apply the proposed framework to a 
coded communication system and show that optimized data 
representations significantly increase the robustness against 
defects in memories compared to that of data representations 
commonly used in digital integrated circuits. 



B. Paper Outline 

The remainder of this paper is organized as follows. In 
Sec. [II] we introduce the framework and discuss the impact 
of the choice of different (non-redundant) binary-valued data 
representations in the context of unreliable memories. We 
also show how different data representations can be opti- 
mized for improving robustness against unreliable memories. 
In Sec. 



Ill 



we consider a coded communication system as a 
specific application example, and we provide simulation re- 
sults to quantify the impact of optimized data representations 



on two relevant coding schemes. We conclude in Sec. IV 



II. Optimized Data Representations for 
Unreliable Memories 

We consider an unreliable memory as depicted in Fig. [lj), 
which is surrounded by two processing blocks in a gen- 
eral DSP system. The discrete input data d € V with 
T> = {d\, . . . , dx } is assumed to be distributed according 
to the probability mass function Pd(dk) = Pr(d = dk)- In 
order to store data in the unreliable memory, each symbol dk 
is mapped to a vector with binary-valued entries and 
dimension N = log 2 K bit. We refer to Sk as the (binary- 
valued) label of dk- In what follows, we make frequent use of 
the bijective mapping function A and its inverse A -1 , which 
implement Sk = A(dk) and dk = A _1 (sfc); the mapping 
function defines the (binary-valued) data-representation. 

Commonly used data representations in digital systems 
are the 2's complement (2C) or the sign-magnitude (SM) 
number formats. Both data representations allow for the 
efficient implementation of basic arithmetic operations in 
digital integrated circuits [14]. As it will be shown next, the 
choice of the data representation has a significant impact on 
the robustness of systems containing unreliable memories. 
Furthermore, we will show that 2C or SM are not necessarily 
good choices in many practical application scenarios. 

A. Probabilistic Models for Unreliable Memories 

In the remainder of the paper, we focus on unreliable mem- 
ories in which the stored labels are subject to probabilistic 
errors. In particular, we model the process of storing the 
input data values d € T> (physically represented by its label) 
as an i.i.d. non-binary probabilistic channel that maps input 
labels s to output labels s according to a label cross-over 
probability mass function Pc(sk,Sk') = Pr(s = ife'|s = s/-) 
(see Fig.[lJ). This label cross-over probability depends on the 
employed model for physical memory bit-cell errors, which 
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Fig. 2. Label cross-over probability comparison of the binary-symmetric- 
channel (BSC) and stuck-at-channel (SAC) fault-models. 



are not necessarily uncorrelated within the bits belonging to 
the same symbolfM 

1) Binary -symmetric channel (BSC): A straightforward 
model for errors in the individual bit-cells of unreliable 
memories is the BSC (10|, fTT| . In this case, the non- 
binary channel — > s k > is described by parallel and 
independent BSCs for each bit-cell with bit-flip probability e. 
The associated label cross-over probabilities thus correspond 
to PUI 



■Pc,BSc(sfc,Sfc') = e d 



_ e ) 



N-d H (s k ,s k ,) 



where d,H{sk,Sk') denotes the Hamming distance between 
the two labels Sfe and s k >- 

2) Stuck-at channel: Unfortunately, the BSC fault model 
is not particularly relevant when considering embedded mem- 
ories with very-large scale integration (VLSI) in nanometer 
silicon processes that are affected by process variations fl5) . 
To arrive at a more realistic model of the true physical 
effects, we propose a new channel model that is more 
representative for the typically applied fault model for VLSI 
memories. We refer to this new channel model as the stuck- 
at channel (SAC). The fault model on which the SAC is 
based upon assumes that each bit-cell fails independently 
with a bit-cell error probability e. However, in contrast to 
the BSC model, the stuck-at-channel model further assumes 
that a faulty bit cell is either stuck-at-0 or stuck-at- 1 with 
equal probability. Physically, this effect refers to a node 
in the circuit being either shortened to power or ground, 
or to the inability of a circuit or transistor to pull a node 
sufficiently strong to either side of the rails. Consequently, 
the label cross-over probabilities for the SAC fault model 
correspond to 

N-d H (s k ,s h ,) / — \ \ 
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'in reality, errors could also be correlated among the bits of different 
symbols. For the sake of simplicity of exposition, however, our focus is on 
this simplified model. 



3) Comparison between BSC and SAC: In Fig. [2] we 
compare the BSC and SAC fault models by plotting their la- 
bel cross-over probability P c ,BSc(sfc, s k >) and P c ,SAc(sfc, s k >) 
depending on the Hamming distance ri# (s^ , s k > ) for N = 3, 
and £ = 10 _1 and e = 1CP 2 . We can observe that the 
BSC fault model is rather pessimistic compared to the SAC 
fault model, especially for large Hamming distances. In 
the remainder of this paper, we use exclusively study the 
SAC fault model, since it reflects the behavior of practical 
implementations more accurately. We emphasize, however, 
that the general discussion and observations remains valid 
for other fault models. 

B. Optimized Data Representations 

In order to minimize the amount of errors introduced by 
unreliable memories, without adding redundancy to the data 
representation (e.g., by means of coding), we propose to 
use specifically optimized data representations. The choice 
of such non-redundant representations is driven by the desire 
to minimize the associated hardware overhead and to sustain 
as much system performance as possible, even if data is not 
stored 100% reliably. 

1 ) Optimal data representations: We start by characteriz- 
ing the impact of the unreliable memory on the system with 
an application-specific cost function C(A) that depends on 
the data-mapping function A. We then choose an optimized 
data representation defined by the mapping A*, which mini- 
mizes the cost function C for the specified memory input-data 
distribution Pd and for the label cross-over probability Pc.sac 
according to 



A* = arg min C(A'). 

A' 



(2) 



We emphasize that the number of choices for represent- 
ing 2 N data symbols is (2 N )\. While for N = 3 bit 
an exhaustive evaluation of the 40' 320 possible candidate 
mappings is still feasible, N — 4 requires already the 
consideration of 2.09 • 10 13 candidates. Hence, for N > 3 
one must resort to sophisticated algorithms to identify good 
data representations. In the following, we limit our studies to 
N = 3; the development of optimization algorithms suitable 
for N > 3 is part of on-going work. 

2) Example cost function: Consider the mean squared 
error (MSE) between the memory input d and the corrupted 
output d as an example for a cost function C. With this, we 
can measure the amount of errors induced by the SAC fault 
model depending on the mapping function A as follows: 

K 



C MSE (A)=J2Pd(^\s k ))x 

k=l 

K 

^(A-^sO-A-^SfcO^PcsActefc.Sfc/)). (3) 



k' = l 



To illustrate the impact of the mapping function A on the 
MSE we consider an input symbol alphabet of 8 integers 
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Fig. 3. Impact of data representation on the signal-to-mean-squared-error 
ratio (SER) assuming two example memory input-data distributions. The 
bit-cell error probability is e = 10 — 2 . 

V = {—4, —3, —2, . . . , 3} and two different distributions^] as 
shown in Fig. [3] In this example, the bit-cell error probability 
of the unreliable memory is set to e = 10 -2 . In order to 
properly account for differences in the signal power for the 
two considered distributions, we show the signal-to-mean- 
squared-error ratio (SER) defined as SER = E[d 2 ]/MSE for 
all possible mappings in Fig. [3] We observe that the choice of 
the data mapping function A has, indeed, a significant impact 
on the quality of the signal at the output of the unreliable 
memory. Specifically, the different data representations cover 
an SER range of roughly 4.5 dB with the commonly used 
2C and SM representations clearly outperformed by the 
corresponding optimal mapping functions A*. 

C. Data Recoding 

As observed in the example above, the choice of the data 
representation has a significant impact on the MSE incurred 
by unreliable memories and, hence, must be optimized in 
order to achieve maximum robustness. However, the use of 
optimized custom data representations is very impractical 
for digital systems as they usually rely on specific data 
representations that enable the efficient implementation of 
arithmetic operations in hardware. Hence, we propose data 
recoding as an approach to render the issue of custom data 
representations for memories transparent to the surrounding 
system. With this approach, we let the system employ a 
fixed (and hardware-friendly) data mapping A but add a 
recoding function T to the memory input as depicted in 
Fig. [1J>). The recoding function relabels the memory input- 
labels such that (r o A) = A*. At the memory output, the 
inverse recoding function is applied to recover the data 
representation employed by the surrounding system. Note 
that the recoding function can be implemented by simple 
look-up tables. Therefore, data recoding can be considered to 
be a low-complexity technique to increase the robustness of 

2 To maintain symmetry, we set Pd(— 4) = 0. 



DSP systems containing unreliable memories, while leaving 
the surrounding processing blocks untouched. 

III. Application to Communication Systems 

As an application example of the proposed framework, 
we now study the impact of data representations on the 
performance of a coded digital communication receiver con- 
taining unreliable memories. First, we investigate the general 
impact of data representations on the achievable communi- 
cation rates and then, we analyze the associated error-rate 
performance for repetition coding and convolutional codes. 

A. System Model 

1) Transmitter and AWGN channel: We consider the com- 
munication system introduced in flO) and depicted in Fig. [4] 
A sequence of information bits b[i], i = 1, . . . , Nm, is en- 
coded into a sequence of coded bits c[n], n= 1, . . . , Nc, us- 
ing a rate Nm /Nc forward error-correction code. The coded 
bits are then mapped to binary phase shift keying (BPSK) 
symbols x[n] e {+1,-1} that are transmitted over an 
AWGN channel, modeled as y[n] = c[n] + w[n], where y[n] 
denotes the received signal and w[n] ~ J\f(0,a 2 ). At 
the receiver, a soft-output detector computes log-likelihood 
ratio (LLR) values for each coded bit c[n] based on the 
received signal y[n] and the noise variance a 2 according to 
L[n] = 2y[n]/a 2 j^J. 

2) Receiver with LLR quantizer: In the receiver, the LLR 
values are passed through a uniform AT-bit scalar quan- 
tizer Q. We assume a scalar quantization scheme with F 
fractional bits and I = N — 1 — F integer bits such that 
V = {-2'- F , -2'- F + 2" F , . . . , 2 I ~ F - 2~ F }. The effect 
of the quantizer is defined as fT7) 



d[n] = 2 F sign(L[n]) min^ 



2 F 



,2'-l 



(4) 



where |_ - J denotes rounding towards — oo. Note that Q 
enforces a symmetric output distribution of the quantized 
LLRs with Pd{d\) = 0. Also note that due to Pd{dx) = 0, 
the label si becomes a redundant label that is not used by the 
system. In order to cope with the possibility that this label 
appears at the output of an unreliable memory, we define 
A _1 (si) = d2- We note that the quantization scheme in Q 
allows for a scaling of the input LLRs by the parameter 
5 > 0, which allows one to adjust the quantization range 
to the application at hand (see, e.g., fl7) , |18|). 

3) Unreliable memory: In the communication system 
shown in Fig. |4] the quantized LLR values are then mapped 
to binary-valued labels s using the data mapping function A 
and stored in an unreliable LLR memory with label cross- 
over probabilities -Pc,sac( s > s) following the stuck-at-channel 
model. In practice, an unreliable memory could be used for 
data (de-)interleaving or as a large buffer that stores the LLR 
values of several data (re-)transmissions in modern wireless 
communication systems employing hybrid-ARQ (automatic 
repeat-request), such as 3GPP-HSPA (19). 
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Fig. 4. Digital communication system employing BPSK transmission over an AWGN channel. The receiver consists of a soft-output detector, an LLR 
quantization block, a data mapping stage A, and unreliable LLR memory. At the memory output, the stored labels are remapped to symbols using the 
inverse data mapping function A -1 and then passed to a soft-input decoder. 



B. Impact of Data Representations on Mutual Information 

1) Compound channel: As depicted in Fig. [4] the combi- 
nation of the transmission channel and the unreliable mem- 
ory forms a (memory-less) compound channel with binary- 
valued channel inputs c[n] and binary-valued output label 
vector s[n] [ 10). The transmission channel is characterized by 
the conditional probabilities of observing the channel output 
d[n] = dk given the transmitted coded bit is c[n] = b, i.e., 

P d \c{d k \b) = Pr(d[n] = d k \c[n] = b). (5) 

The compound channel, on the other hand, is characterized 
by the conditional probabilities of observing the label s[n] at 
the output of the unreliable LLR memory given that the coded 
bit c[n] — b was transmitted. Using |5]) and the label cross- 
over probability of the unreliable LLR memory modeled 
by -Pc.sac, these probabilities correspond to 

K 

P- S \ c (s k \b) = ^|o(A- 1 (8 fc 0|6)-Po,SAc(sv,S fc ) > (6) 

k'—l 

which enables us to calculate the mutual information J(c; s) 
of the compound channel as follows (20) : 

i K 
I(c;s)=- E P ^(^I & ) X 
fce{o,i} fc=i 

, 2F g | e (s fc |b) 
° g2 ^| c (s fc |0) + P,| c (s fc |l)- W 

2) Simulation results and discussion: We now study the 
impact of data representations on the achievable rate of the 
considered system, assuming a fixed LLR quantizer with 
N = 3 bit. To this end, we numerically determine Pg| c (sfc|&) 
with the aid of Monte-Carlo simulations for different AWGN- 
channel signal-to-noise ratios (SNR) and a memory bit-cell 
error probability of e = 10 _1 . The mutual information n\ 
is evaluated for different data mapping functions. Fig. [5] 
shows the achievable rates for different data representa- 
tions. As a reference, we show the achievable rate for 
a reliable LLR memory (with e = 0). Furthermore, we 
choose Cmi = — I(c; s) as the cost function and perform an 
exhaustive search over all possible mappings for each SNR 
point (note that a different mapping may be required for 
each SNR). The performance of the mappings delivering the 
highest achievable rates for each SNR level are shown in 
Fig. [5] (with label 'Mi-optimized'). 
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Fig. 5. Maximum achievable rates of BPSK modulation over a compound 
channel consisting of an AWGN channel and unreliable LLR memory with 
bit-cell error probability e = 10 assuming linear quantization (with 
parameters N = 3, I = 2, F = 0, and 5 = 1) and for different data 
representations. 

We can observe that, in contrast to the Mi-optimized 
data mapping, the two common number representations in 
digital circuits, namely 2C and SM, significantly limit the 
achievable rate, while 2C clearly outperforms SM. The fact 
that SM is outperformed by 2C for high SNRs can be 
explained as follows: In the high-SNR regime, the LLR 
distribution Pd becomes bimodal with the most-positive and 
most-negative quantization bin (i.e., c?2 and dx) having the 
highest probability. In this case, a bit-flip of the sign bit for 
the SM representation causes a large error, i.e., it maps dx 
to di and vice-versa with high probability. Furthermore, both 
number representations incur a significant rate loss at low 
SNR values compared to the data mappings that maximize 
the mutual information. For example, at a rate of 0.5 bit per 
channel use (bpcu) this loss is roughly 0.5 dB and 1 dB for 
2C and SM, respectively. 

C. Optimized Data Mapping for Repetition Coding 

We next show that the chosen data representation has a sig- 
nificant impact on the bit error-rate (BER) performance. To 
this end, we assume that the communication system shown in 
Fig. [4] employs a rate- 1/2 repetition code. Repetition coding 
is the basic model for hybrid-ARQ, which is a key feature 
in many modern wireless communications systems, such as 
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Fig. 6. BER-performance comparison of repetition coding for different data 
representations. Solid curves represent the results for e = 10 -2 , dashed 
curves the results for e = 10 — 3 . The quantizer parameters are N = 3, 
I = 2, F = 0, and 5 = 0.2. 
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Fig. 7. BER-performance comparison of convolutional coding for different 
data representations. Solid curves represent the results for e = 10 — 1 , dashed 
curves the results for e = 10~ 2 . The quantizer parameters are N = 3, 
/ = 2, F = 0, and S = 0.6. 



3GPP-HSPA fl9| , which specifies a rapid retransmission of 
erroneously received data blocks. For systems employing 
hybrid- ARQ, the LLR memory in Fig. |4] serves as a buffer 
that stores the LLRs of the individual (re-)transmissions. In 
practical systems, this buffer can be very large (i.e., storing 
the LLRs of multiple transmitted code blocks) and, hence, 
corresponding silicon realizations would benefit from high- 
density memories that are prone to unreliable operation. 

1) System model: In the example investigated here, we 
consider only two uncoded transmissions (i.e., Njy = Nq) 
and assume that the quantized LLRs d[n] of the first 
transmission are buffered in the unreliable LLR memory 
and then combined with the quantized LLR values d'[n] 
from the second transmission. The combined LLR values 
d c [n] = d[n] + d'[n] are then sliced to or 1 by the decoder 
in Fig. |4] depending on their sign. 

2) Cost function for repetition coding: In order to min- 
imize the impact of the unreliable LLR memory on the 
system's error-rate performance, we are interested in a cost 
function for repetition coding that enables us to identify a 
suitable data mapping function. Since the BER P e determines 
the performance of the system, we set Crep = P e . For repeti- 
tion coding, this cost function can be established analytically 
as the sum of the probability that the combined LLR d c [n] is 
smaller than zero having sent c = and the probability that 
the d c [n] is greater or equal than having sent c = 1, i.e., 

P e =-Pr(d c [n] < 0|c = 0) + -Pr(tf[n] > 0|c = 1). (8) 

3) Simulation results and discussion: In Fig. [6] we com- 
pare the BER performance of the repetition-coding system 
for different data representations assuming two different bit- 
cell error probabilities, i.e., e = 10~ 2 (solid curves) and 
e = 1Q -3 (dashed curves). We set N — 3, which allows 
us to optimize Crep in ([8]) exhaustively over all possible 
data mappings for each SNR operating point. This approach 



yields the optimal data mapping in terms of the system's 
BER performance (labeled 'REP-optimized' in Fig. [6}. 

We see from Fig. [6] that the data representation not only 
affects the achievable rates (cf. Fig. |5]l but also the BER- 
performance of the system employing a particular error- 
correction scheme. In this particular repetition-coding exam- 
ple for e = 10~ 2 , the commonly deployed data representa- 
tions exhibit a high error-floor and suffer from severe SNR 
penalties; again, 2C outperforms SM. The optimized map- 
ping, however, yields significantly better BER performance. 
For higher bit-cell reliability, e.g., e = 10 -3 , the BER- 
performance loss of 2C and SM to the ones optimized for 
Crep is still pronounced. While SM exhibits an unacceptably 
high error floor, the 2C data representation loses roughly 
0.5 dB and 1 dB at a BER of 1(T 5 and 10~ 6 , respectively, 
compared to the mappings optimized for repetition coding. 

D. Optimized Data Mapping for Convolutional Coding 

As a second example, we assume that the encoder in 
Fig. [4] corresponds to the rate-1/2, 256-state convolutional 
code as specified in 3GPP-HSPA [19|. On the receiver side, 
we deploy a soft-input Viterbi decoder to generate estimates 
for the transmitted bits [21]. We note that convolutional 
codes remain to be the most common channel codes found 
in today's (wireless) communication systems and, thus, the 
robustness of the Viterbi decoder against memory defects is 
of significant practical interest. In this example, the unreliable 
LLR memory corresponds to the (typically large) memory 
used for LLR de-interleaving. We are again interested in the 
effect of data representations on the BER performance for 
systems employing unreliable memories. 

1) Cost function for Viterbi decoding: The derivation of an 
analytical expression for the error-rate performance P e of the 
soft-input Viterbi decoder is difficult, in general. It is, how- 
ever, important to realize that the Viterbi algorithm pT) com- 
putes its decisions on the basis of distances between branch 



metrics, which are used to find the maximum-likelihood 
solution. These branch metrics correspond to summations 
of LLR values, and, hence, are directly affected by the 
unreliable LLR memory. Consequently, the unreliable LLR 
memory induces branch-metric cross-over probabilities from 
branch metrics bm computed at the input of the unreliable 
LLR memory to the branch metrics bm at its output 

^bHbm( bm ™'l bm m) = Pr(bm = bm OT '|bm = bm m ), 

which are a function of the memory cross-over probability 
Pc sac an d me LLR distribution Furthermore, the branch 
metrics computed at the input of the unreliable memory 
follow the distribution Pbm, a consequence of P^. To arrive 
at a cost function that preserves distances between the branch 
metrics, we propose to minimize the mean squared branch- 
metric error (MSBE) 

M 

MSBE = ^ Pbm(bm m )x 

m— 1 

M 

^2 ( bm ™ ~ bm m0 2p b^|bm( bm ™'l bm m), (9) 
m' — 1 

i.e., we set the cost function to Cmsbe = MSBE. 

2) Simulation results and discussion: In Fig. [7] we show 
the BER-performance of the system for different data repre- 
sentations and two memory bit-cell error probabilities, i.e., 
e = 1CP 1 (solid curves) and e = 10~ 2 (dashed curves). 
We set N = 3 and optimize the data mapping separately 
for each SNR point by exhaustive evaluation of Cmsbe- The 
BER-performance of these optimized data mappings is shown 
in Fig. [7] (labeled by 'MSBE-optimized'). 

We observe that the chosen data representation has a sig- 
nificant impact on the performance of the soft-input Viterbi 
algorithm. Hence, careful selection of the data mapping 
function is of paramount importance in systems containing 
unreliable memories. We furthermore observe that the cost 
function proposed in |9]) is able to significantly increase the 
robustness against unreliable memories for communication 
systems relying on convolutional codes compared to the use 
of conventional number representations, such as 2C and SM. 

IV. Conclusions 

In this paper, we have studied the impact of unreliable 
memories on digital signal processing (DSP) systems. In 
particular, we have introduced the stuck- at- channel as a 
realistic model for bit-cells in unreliable memories, such 
as high-density memories implemented in advanced semi- 
conductor technologies. We have observed that the data 
representation must be chosen carefully according to a cost 
function suitable for the given application to minimize the 
impact of unreliable memories on the system performance. 
To highlight the efficacy of the proposed framework, we have 
considered two practical application examples in a coded 
wireless communication system. For repetition coding and 
convolutional codes, our results demonstrate that the deploy- 
ment of optimized data representations enables substantial 



gains in terms of the error-rate performance. In particular, we 
find that the two most common data representations used in 
digital integrated systems, namely 2's complement and sign- 
magnitude, are generally outperformed by data mappings 
optimized for the application at hand. Hence, the proposed 
data recoding method can be considered to be an effective 
low-complexity method to improve the robustness of general 
DSP systems that contain unreliable memories. 
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